Step of Proof: fincr_formation 12,41

Inference at * 1 
Iof proof for Lemma fincr formation:



  {f | i:  if (i = 0) then  else {f(i - 1)...} fi } 
latex

 by ((With i,ji < j (D 0)) 
THENW ((Auto_aux (first_nat 1:n) ((first_nat 1:n),(first_nat 3:n
T)) (first_tok :t) inil_term))) 
latex


T1: .....aux..... NILNIL

T1:   WellFnd{1}(;u,v.(i,ji < j)(u,v))
T2

T2: 1. i : 
T2: 2. f : {f | i:{i1:i1 (i,ji < ji}   if (i = 0) then  else {f(i - 1)...} fi }
T2:   if (i = 0) then  else {f(i - 1)...} fi 
T.


Definitionst  T,
Lemmasnat wf

origin